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ABSTRACT 


:y 


The  theory  of  scalar  first-order  fully  nonlinear  partial  differential 
equations  has  recently  enjoyed  a  strong  development.  One  major  step  was  a 
proof  by  M.  Crandall  and  P.-L.  Lions  of  the  uniqueness  of  certain  generalized 


solutions  -  called  “viscosity  solutions"^  -  of  problems  involving  such 
equations  with  the  scope  to  accommodate  applications  to,  for  example, 
differential  games.  Following  this  event  there  has  been  a  continuous  stream 
of  work  concerning  the  existence,  approximation  and  representation  of 
viscosity  solutions  of  Hami lton- Jacobi  equations  as  well  as  the  interaction  of 
the  theory  of  viscosity  solutions  and  areas  of  application  (primarily  control 
theory  and  differential  games),  and  refined  uniqueness  results.  This  survey 
paper,  which  corresponds  to  an  invited  address  by  the  first  author  at  an 
international  symposium  on  differential  equations  held  in  March  1983  at  the 
University  of  Alabama-Birmingham,  introduces  the  relevant  concepts  and 
describes  the  major  results  up  to,  roughly,  July  1983. 
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DEVELOPMENTS  IN  THE  THEORY  OF  NONLINEAR  FIRST-ORDER 
PARTIAL  DIFFERENTIAL  EQUATIONS 


Michael  G.  Crandall  and  Panagiotis  E.  Souganidis1 


INTRODUCTION 

There  has  been  a  substantial  development  of  the  theory  of  scalar, 
nonlinear,  first-order  partial  differential  equations  in  the  last  two  years. 
It  is  our  goal  to  provide  a  brief  tour  of  this  work  and  a  guide  to  the  recent 
literature.  In  view  of  the  rate  the  literature  is  growing,  this  report  will 
be  somewhat  out  of  date  even  on  its  publication,  but  we  hope  it  will  be 
useful. 


In  the  discussion  below,  ft  is  an  open  subset  of  R®,  T  >  0,  QT  -  ftx(0,T), 
"x"  denotes  points  of  R®,  u  is  a  real-valued  function  of  x  or  (t,x), 

Du  “  (uXi,....,u^  )  stands  for  the  spatial  gradient  of  u  and  H,  ♦,  are  given 
functions  of  the  indicated  arguments.  We  discuss  the  initial-boundary  value 
problem 


(IBVP) 


ut  +  H(x,t,u, Du )  *  0  for  0  <  t  <  T,  x  e  ft, 
u(x,t)  “  $(x,t)  for  0  <  t  <  T,  x  e  3ft, 
u(x,0)  ■  i|»(x)  for  x  e  ft. 


together  with  its  stationary  form 


(BVP) 


H(x,u,Du)  *  0  for  x  e  ft, 
u(x)  *  ♦(x)  for  x  e  3ft. 
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A  very  simple  case  of  (IBVP)  arises  when  ft  ■  R  and  H  is  independent  of 
(x,t,u).  The  problem  then  has  the  form 
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(1) 


u  +  H(ux)  =  0  for  x  e  R,  t  >  0, 
u(x,0)  =  i|>(x)  for  x  e  R. 


The  classical  method  of  characteristics  reveals  that  any  smooth  solution  u  of 
(1)  on  Rx[0,t]  satisfies  ux(y  +  tH*  (y)  >,t)  ■  ^’(y)  for  0<t<T  and  y  e  R. 
Here  denotes  the  derivative  of  i|>,  etc..  If  the  lines  x  *  y+tH'  (\p '  (y) . 

intersect  for  some  t  >  0  as  y  varies,  this  information  is  contradictory.  Thus 
(1)  cannot  have  smooth  solutions  defined  for  all  time  except  in  extremely 
special  circumstances.  Simple  examples  also  show  that  solutions  of  (1)  with 
slightly  less  regularity  than  continuous  first  derivatives  are  not  unique. 

•y 

For  exanqple,  if  H(p)  =  -p  and  =  0,  then  u  =  0  and  v  =  max(t  -  |x|,0)  are 
distinct  compactly  supported  (for  bounded  t)  and  piecewise  linear  solutions  of 
(1)  which  satisfy  the  equation  except  on  the  lines  |x|  =  t  and  x  *  0,  where  v 
is  not  differentiable. 

The  above  remarks  recall  the  classical  observations  that  ( ^ )  does  not 
have  global  smooth  solutions  in  general  and  that  the  most  natural  weakenings 
of  the  classical  notion  of  solution  lead  to  nonuniqueness.  However,  in  view 
of  the  way  these  problems  arise  in  applications  -  in  particular,  in  the 
calculus  of  variations,  control  theory  and  differential  games  -  one  expects  a 
notion  of  solution  of  (IBVP)  and  (BVP)  for  which  there  is  both  existence  and 
uniqueness . 

The  first  demonstration  of  uniqueness  for  a  notion  of  generalized 
solution  of  (IBVP)  or  (BVP)  adequate  to  cover  applications  to,  e.g. , 
differential  games,  was  given  in  M.  G.  Crandall  and  P.  L.  Lions  [7],  This 
notion  of  solution  is  explained  in  Section  1  where  uniqueness  results  are  also 
discussed.  The  topic  of  existence  is  taken  up  in  Section  2,  while  Section  3 


is  concerned  with  the  interplay  between  these  topics,  control  theory  and  the 


theory  of  differential  games.  Approximation  and  representation  of  solutions 
are  discussed  in  Section  4. 

As  our  goal  is  a  brief  outline  of  recent  developments,  the  very 
substantial  literature  which  predates  the  work  discussed  herein  will  not  be 
referred  to.  The  book  [28]  of  P.  L.  Lions  will  provide  the  interested  reader 
with  an  appropriate  historical  view  and  references  to  the  older  literature. 

There  is  a  theory  of  second  order  equations  and  their  relations  to 
stochastic  control  and  games  which  corresponds  to  the  first  order  theory 
reviewed  in  this  paper.  We  have  not  discussed  this  theory  herein  and  refer 
the  interested  reader  to  the  papers  [29],  [30]  of  P.  L.  Lions  in  this 
regard.  The  topic  of  quasi- variational  inequalities  and  Hamilton- Jacobi 
equations,  which  is  not  otherwise  mentioned  herein,  is  taken  up  in  [1]. 

SECTION  1.  NOTIONS  OF  SOLUTION  AMD  UNIQUENESS 

It  will  be  convenient  to  consider  a  general  equation  of  the  form 

(1.1)  F(y,u,Du)  *  0  in  O, 

where  O  £  iP  is  open,  y  -  (y., »y2r • • • »ym>»  Du  -  (uy 1 ' *  *  * 'uym) '  and 

F:OxR*tf"  ♦  R.  Of  course,  this  general  form  incorporates  the  equations  in  both 

(IBVP)  and  (BVP).  For  u  e  C(O)  and  z  8  O  put 

D+u(z)  -  {  p  e  R“  :  lim  sup  ^  -  }U<Z>  *  ** <Y  -  z> >1  4  0  } , 

/  ly  -  z\  " 

(1.2) 

-  {  p  e  lim  Inf  ^  ♦PMv  -  «>»  >  <,} , 

y  .  *  *  *1 


P** 

o 


where  a»b  is  the  scalar  product  of  a,  b  e  fP.  E.  g. ,  if  O  *  (-1,1)  and 
u(y)  ■  | y 1 ,  then  D+u(0)  -  0  and  D~u(0)  -  [-1,1].  The  relation  p  e  D+u(z)  can 
be  written  u(y)  <  u(z)  +  p* (y  -  z)  +  o(y  -  z),  with  the  usual  meaning  of 
o(y-z),  and  a  similar  remark  applies  to  D~.  Clearly  u  is  differentiable  at 
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iso  exactly  when  both  D'u(z)  and  D~u(z)  are  both  nonempty  and  then 

D+u(z)  "  D“u(z)  *  {  Du(z)  } 

where  Du(z)  denotes  the  usual  (Frechet)  derivative  of  u  at  z.  Since  there  are 
continuous  functions  u  which  are  nowhere  differentiable,  there  are  continuous 
functions  u  such  that  at  least  one  of  D+u(z)  and  D~u(z)  is  empty  at  every 
point  z  e  O.  One  way  to  define  a  viscosity  solution  of  (1.1)  is: 

Definition  1.  Let  u  €  C(O).  Then  u  is  a  viscosity  solution  of  F  <  0  in  O  if 

(1.3)  F(y,u(y),p)  <  0  for  all  y  e  0  and  p  6  D+u(y). 

Similarly,  u  is  a  viscosity  solution  of  0  <  F  in  O  if 

(1.4)  0  <  F(y,u(y),p)  for  all  y  e  0  and  p  e  D~u(y). 

Finally,  u  is  a  viscosity  solution  of  F  *  0  in  0  if  it  is  a  viscosity  solution 
of  both  F  <  0  and  0  <  F. 

We  will  also  call  a  viscosity  solution  of  F  <  0  (respectively,  0  <  F)  a 
viscosity  subsolution  (supersolution)  of  F  =  0.  The  obvious  relations  between 
D,  D+,  D"  guarantee  that  the  notion  of  a  viscosity  solution  is  consistent  with 
that  of  a  classical  solution.  For  example,  continuously  differentiable 
solutions  of  F  =  0  in  the  classical  sense  are  viscosity  solutions  and  a 

viscosity  solution  u  of  F  *  0  satisfies  F(y,u(y ) ,Du(y) )  =  0  at  each  point 

y  e  O  at  which  u  is  differentiable. 

The  term  "viscosity  solution"  arises  because  a  standard  method  to 
approach  the  existence  of  solutions  of,  e.g. ,  (IBVP)  is  to  solve  (if  possible) 

(1.5)  uet+  H<x»t»ue »Due )  “  eAuc  =  °* 

where  A  denotes  the  Laplacian  in  R0,  subject  to  initial  and  boundary 
conditions  and  then  to  show  that  u£  has  a  limit  point  in  C(O)  as  e+0  with  the 


desired  properties.  This  is  the  method  of  "vanishing  viscosity" 
Here  are  two  other  ways  to  define  a  viscosity  solution. 


Definition  2.  A  viscosity  solution  of  F  *  0  is  a  u  6  C(O)  such  that  if 
00 

♦  €  Cg(O)  is  nonnegative  and  k  e  R,  then  (i)  and  (ii)  below  hold: 

(i)  If  <J>(u  -  k)  has  a  positive  maximum  in  0,  then 


(1.6) 


at  some  point  y  at  which  the  maximum  is  achieved. 


(ii)  If  4(u  “  k)  has  a  negative  minimum  in  O,  then  (1.6)  holds  with  the 


opposite  inequality  at  some  point  y  at  which  the  minimum  is  achieved. 
Definition  3.  A  viscosity  solution  of  P  *  0  is  a  u  €  C(O)  such  that  for  every 
♦  e  (O) ,  F(y,u(y) ,D$(y) )  <  0  (respectively#  0  <  F(y,u(y) ,D$(y) ) )  holds  at 
each  relative  maximum  (respectively,  minimum)  point  y  e  O  of  u  - 

The  equivalence  of  these  three  definitions  is  proved  in  [7]  (in  which 
Definition  2  was  taken  as  the  basic  property).  Definition  3  is  related  to 
ideas  used  by  L.  C.  Evans  in  [10].  Definition  2  is  obviously  convenient  for 
localization  and  for  this  reason  uniqueness  was  first  obtained  using  it. 
Subsequently,  in  [6],  a  variety  of  things  were  proved  using  Definitions  1  and 
3  directly.  We  recommend  [6]  for  an  introduction  to  properties  of  viscosity 
solutions  and  for  easy  access  to  proofs  of  model  cases  of  results  like  those 
given  below. 

Let  us  formulate  conditions  on  H  under  which  one  can  prove  uniqueness 
results.  br  will  denote  the  R-ball  in  HP.  The  first  two  conditions  are  the 
basic  continuity  requirement  and  a  monotonicity  condition  concerning  the 
dependence  of  H  on  u.  (For  those  who  may  wonder,  it  is  the  monotonicity 
condition  that  rules  out  the  case  of  a  conservation  law  in  what  follows). 


(HI) 


H:flx  [0  ,T]  xrxrP  ♦  R  is  uniformly  continuous 
on  Ox [0,T]x [-R,R]*BR  for  each  R  >  0. 


(H2) 


For  each  R  >  0  there  is  a  constant  yR  >  0  such  that 
(H2)  H(x,t,r,p)  -  H(x,t,s,p)  >  YR(r  -  s) 

for  x  e  ft,  p  e  Rp  and  -P  <  s  <  R. 

The  next  two  hypotheses  concern  the  behavior  of  the  uniform  continuity  in  x  as 
p  becomes  large.  They  are  expressed  in  terms  of  the  function 

A(R ,P,e)  =  sup{ |H(x,t,r,p)-H(y,t,r,p) | :0<t<T, |r|<R, |x-y| |p|<p, |x-y|<e} . 
Here  |  |  denotes  both  the  norm  in  rF1  and  in  R.  The  weaker  of  the  two 


hypotheses  is 


lim  A(R,e,e)  =  0  for  R  >  0. 
e+0 


Since  A  is  nondecreasing  in  its  arguments  a  more  severe  restriction  is 

(H4)  lim  A(R,p,e)  *  0  for  R,  p  >  0. 

e+0 

The  conditions  (HI)  -  (H4)  are  meaningful  for  the  problem  (BVP)  as  well  when  H 
is  interpreted  as  a  function  of  t  which  happens  to  be  independent  of  t.  The 
uniqueness  result  of  [7]  for  (BVP)  iss 

Theorem  ( [7]  ).  Let  u,  v  be  bounded  continuous  functions  on  0  which  are 

viscosity  solutions  of  H  *  0  in  8.  Let  $  be  continuous  on  3ft  and  u(x)  -  <|>(z), 

and  v(x)  -  $(z)  tend  to  zero  as  x  ♦  z  e  3ft  uniformly  in  z.  Set 

R  =  max(lul  „  ,lvl  w  ) 

L  (ft)  L  (ft) 

and  let  (Hi)  and  (H2)  hold  with  TfR  >  0  in  (H2).  Then: 

(i)  If  (H4)  holds,  then  u  =  v. 


(ii)  If  u  and  v  are  uniformly  continuous  and  (H3)  holds,  then  u  =  v. 

(iii)  If  u  and  v  are  Lipschitz  continuous,  then  u  =  v. 

This  result  in  fact  follows  from  more  general  estimates  comparing 


viscosity  sub-and-super  solutions  of  different  problems.  We  will  not 
formulate  these  results  here.  Observe  that  as  the  hypotheses  on  u  and  v  are 
strengthened,  less  is  required  of  H.  The  corresponding  result  for  (IBVP)  is 


\  *m  s,  -\  -*.V.  •  •  *  .  •  • 


quite  similar.  The  statement  for  this  case  arises  upon  replacing  ft  by 
ft*[0,T],  3ft  by  the  union  of  3ftx[0,T]  and  ftx{o},  and  <f> ( x )  by  $(x,t)  on  3ftx[0,T] 
and  by  u0(x)  when  t  ■  0.  Moreover,  the  requirement  YR  >  0  in  (H2)  is 
dropped.  (The  linear  function  YR(r  -  s)  in  (H2)  is  replaced  by  a  nonlinear 
function  in  the  result  for  (BVP)  in  [7].)  The  necessity  of  conditions  like 
(H3)  or  (H4)  is  shown  via  examples  in  [7]. 

Before  the  results  mentioned  above,  the  main  uniqueness  results  which 
were  established  in  a  generality  for  which  there  was  a  corresponding  global 
existence  theory  concerned  the  case  of  convex  Hamiltonians.  These  results 
concern  solutions  of  the  equations  in  an  almost  everywhere  sense  which  also 
satisfy  a  type  of  "semi-concavity"  condition.  Concerning  such  results  we 
refer  to  the  book  of  P.  L.  Lions  [28].  The  viscosity  notion  is  used  in  [28], 
but  the  main  emphasis  in  this  book  is  the  important  special  case  of  viscosity 
solutions  which  are  Lipschitz  continuous  (and  hence  satisfy  the  equation 
almost  everywhere). 

Other  uniqueness  results  concern  domains  of  dependence  (e.g. ,  [7]), 
unbounded  functions,  (H.  Ishii  [21])  and  Hamiltonians  which  are  not 
necessarily  continuous  in  t  (H.  Ishii  [20]).  With  respect  to  domains  of 
dependence,  observe  that  if  we  regard  (IBVP)  as  a  special  case  of  (BVP)  by 
thinking  of  t  as  as  "space  variable",  then  we  have  not  prescribed  data  at 
t  *  T.  General  results  concerning  which  part  of  the  boundary  of  ft  is 
important  for  uniqueness  in  (BVP)  are  the  subject  of  work  of  R.  Jensen  ( [22] ) 
in  progress  at  the  time  of  this  symposium. 


SECTION  2.  EXISTENCE 


The  existence  theory  for  viscosity  solutions  of  (IBVP)  and  (BVP)  is  much 
more  a  continuation  of  the  existence  theory  which  predates  the  notion  of 
viscosity  solutions  than  the  corresponding  uniqueness  theory  (which  is  quite 
distinct  from  what  existed  before)  is  a  continuation  of  more  classical 
results.  Roughly  speaking,  known  methods  adapt  to  proving  the  existence  of 
viscosity  solutions  and  the  flexibility  of  the  notion  allows  one  to  take 
limits  freely  and  obtain  new  results.  There  are  also  new  arguments  which 
arose  partly  in  trying  to  get  the  existence  theory  in  harmony  with  the 
generality  of  the  uniqueness  theory.  We  are  going  to  describe,  in  more  or 
less  chronological  order,  results  obtained  since  the  introduction  of  viscosity 
solutions  and  ask  the  reader  to  be  aware  that  this  does  not  give  an  accurate 
historical  view.  We  again  refer  to  (28]  for  a  more  balanced  view  of  the 
earlier  theory. 

The  sort  of  dramatic  existence  and  uniqueness  theorems  which  are  now 


1 

possible  may  be 

illustrated  by  the  model  problems 

(2.1) 

u  +  H(Du )  =  v  in  R11, 

and 

M 

ut  +  H(Du)  =  0  in  r'Mo,!], 

: 

-V 

(2.2) 

..  /  ..  n  \  -  ..  /  »  \  i  «  nH 

It  was  proven  in  T7J  that  if  H  is  continuous  from  tip  to  R  and  v  and  u0  are 
bounded  and  uniformly  continuous,  then  (2.1)  and  (2.2)  have  viscosity 
solutions  to  which  the  uniqueness  theorem  applies.  The  only  regularity 
required  is  continuity  of  H  and  uniform  continuity  of  v  and  ug,  and  then  there 
is  a  unique  global  solution. 

P.  L.  Lions,  in  (27]  and  [28],  considers  problems  of  the  forms  (IBVP)  and 


m 

n 


(BVP).  Two  types  of  assumptions  on  H  are  important  in  his  work.  One  is  a 
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continuity  assumption  of  Lipschitz  type  which  is  used  to  establish  uniform 
Lipschitz  estimates  on  solutions  of  (IBVP)  and  (BVP)  (using  results  of 
[26]).  A  simple  special  case  of  this  hypothesis  reads 
For  R  >  0  there  is  a  constant  CR  such  that 
(H5)  |H(t,x,r,p)  -  H(t,y,r,p)|  <  CR(  1  +  |p|)|x  -  y| 

for  t  e  [0  ,T] ,  x,  y  e  p  e  and  |r|  <  R. 

The  other  assumption  reads 

(H6 )  H(t,x,r,p)  ♦  "  as  |p|  +  ®,  uniformly  for  x  e  fl,  0<t<T,  and  r  e  R. 

The  conclusion  -  in  either  case  -  is  the  exJ-  tti 'e  of  bounded,  Lipschitz 
continuous  viscosity  solutions  provided  the  -ndary  conditions  are  suitable 
(see  below).  The  proofs  in  [28]  are  based  ;  '-he  vanishing  viscosity 
method,  while  in  [27]  a  method  of  penilization  of  domain  (introduced  in  [29]) 
is  employed. 

The  paper  [33]  deals  with  (IBVP)  and  the  "resolvent-type "stationary 
problem 

u  +  XH(x, u,Du )  =*  v  for  X  >  0 

in  [0,T]  and  rP  respectively.  The  result  is  the  existence  of  bounded  and 
uniformly  continuous  viscosity  solutions  under  hypotheses  (H4)  or  (H5),  where 
in  the  latter  case  the  dependence  of  H  on  (t,r,p)  is  less  restrictive  that 
that  used  in  [27],  [28].  In  both  cases  the  vanishing  viscosity  method  is  used 
and  the  proof  proceeds  via  estimating  the  modulus  of  continuity  of  solutions 
of  the  approximate  problems  with  respect  to  x. 

However,  the  best  theorem  concerning  existence  of  bounded  uniformly 
continuous  viscosity  solutions  (without  (H6))  was  obtained  by  G.  Barles  [1]. 
Barles  was  able  to  show  existence  under  the  assumption  (H3),  which  is  the 
weakest  assumption  under  which  uniqueness  of  bounded  uniformly  continuous 
solutions  has  been  proved.  The  notation  BUC(K)  will  mean  the  bounded  and 


uniformly  continuous  functions  on  K.  Barles  provided  the  existence  assertion 
of  the  next  theorem  which  is  stated  for  the  general  case  in  which  ft  is  not  R0, 

but  it  is  valid  equally  well  when  ft  is  RH  (there  simply  being  no  conditions  on 

8ft  in  this  event). 

Theorem  (  [  1  ]  ) . 

(a)  Let  HrflxRXR11  ♦  R  satisfy  (Hi),  (H2)  and  (H3)  with  yR  >  0  for  R  >  0.  Let  u, 

u  e  B UC(fi)  be,  respectively,  a  sub-  and  a  supersolution  of  H  =  0  in  ft. 

Assume,  moreover,  that  u  =  vf  on  3ft.  Then  there  is  a  unique  viscosity  solution 

u  e  BUC(8)  of  H  =  0  in  ft  such  that  u  =  \i  =  "u  on  3ft. 

(b)  Assume  that  H:Jix  [OjTJxrxR11  R  satisfies  (Hi),  (H2),  and  (H3).  Let 
u,  "u  e  BUC(ftx[0,T]  )  be,  respectively,  a  sub-  and  a  supersolution  of 

ufc  +  H(x,t,u,0u)  =  0  in  ftx  (0 ,T]  such  that  u(x»t)  =  TT(x,t)  =  4>(x,t)  for  (x,t) 

in  3ftx[0,T]  and  u(x,0)  =  u(x,0)  =  \|»(x)  in  ft.  Then  there  is  a  unique  viscosity 

solution  u  e  BUC(fix [0,T] )  of  (IBVP). 

Barles  attacked  the  existence  problem  by  reducing  the  question  to  one  of 
the  form  v  +  H(y,v,Dv)  =  0  in  rf"  1 jr  some  m  and  then  approximating  the 
Hamiltonian  H  involved  by  smooth  ones  satisfying  an  (H5)-type  assumption.  The 
results  of  [27]  together  with  the  uniqueness  estimates  of  [7]  are  used  to 
complete  the  proof . 

Of  course,  given  the  above  theorem,  interest  shifts  to  the  question  of 
when  sub  -  and  supersolutions  with  the  desired  properties  can  be  found.  There 
are  many  open  questions  here.  Especially  when  ft  is  not  R° ,  it  is  only  in  the 
case  of  convex  Hamiltonians  that  this  is  well  understood,  and  one  can  find 
necessary  and  sufficient  conditions  in  [28] . 

Recently,  L.  C.  Evans  and  H.  Ishii  [13]  gave  a  different  proof  f nr  the 
existence  of  a  viscosity  solution  of  u  +  H(x,Du)  =  0  in  ft,  u  =  4>  on  3ft ,  where 


H  satisfies  (H3).  Their  technique  involves  a  version  of  the  localization 
method  of  [29] . 


SECTION  3.  CALCULUS  OF  VARIATIONS,  OPTIMAL  CONTROL  THEORY  AND  DIFFERENTIAL 
GAMES. 

Hamilton- Jacobi  equations  are  classically  derived  in  the  closely  related 
areas  of  the  calculus  of  variations,  optimal  control  theory  (where  they  are 
called  Bellman  equations)  and  differential  games  (Isaacs  equations).  As  was 
observed  by  Bellman,  a  very  good  way  to  exhibit  the  relationship  between  the 
equations  and  the  problems  in  which  they  arise  is  via  the  dynamic  programming 
principle  (see,  for  example,  Fleming  and  Rishel  [17]).  This  remains  true  in 
the  context  of  viscosity  solutions  as  was  pointed  out  by  P.  L.  Lions.  In  this 
section  we  will  expand  a  bit  on  these  remarks  and  give  several  references. 

We  begin  by  reviewing  the  relationship  between  the  notion  of  a  viscosity 
solution  and  control  theory  in  the  simplest  possible  case:  We  consider  a 
"finite  horizon"  control  problem  without  boundary  conditions  and  formulate  two 
typical  theorems  (omitting  all  the  technical  assumptions  -  the  references 
contain  precise  statements).  After  this  we  quickly  outline  the  situation  as 
regards  differential  games.  Consider  a  system  whose  state  at  time  t  if 
started  at  x  is  yx(t)  and  whose  evolution  is  governed  by  the  following  Cauchy 
problem  for  an  ordinary  differential  equation: 

yx(t)  +  f (yx(t),v(t) )  *  0  for  0  <  t, 

(3*1)  -N 

yx(0)  'xer, 

where  f:^xv  ♦  R^,  V  is  a  given  contact  set  in  some  (for  example)  and  v(t), 
called  the  control,  is  a  measurable  function  from  [0,«»)  to  V.  Under  natural 
assumptions  on  f,  (3.1)  has  a  unique  solution  for  all  x  e  denoted  by 
yx(t).  We  now  define  a  pay-off  J(x,t;v(*))  for  each  given  x,t  and  control 
v(  • ) : 
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(3.2) 


t 

J(x,t»v(*))  *  u.(y  (t))  +  /  h(y  (s),v(s))ds, 
u  x  Q  x 

Here  h(x,v)  and  uQ  are  given  continuous  functions  which  satisfy  certain 
hypotheses.  The  problem  is  to  choose  the  control  function  v(*)  so  as  to 
minimize  J.  An  important  quantity  in  this  situation  is  the  value  (or  the 
optimal  cost) s 

(3.3)  u(x,t)  =  inf  J(x,t;v(*)). 

v(.  ) 

Two  of  the  main  goals  of  control  theory  are  to  characterize  u  and  to  design 
optimal  (or  nearly  optimal)  controls.  One  of  the  most  important  tools  for  the 
study  of  these  problems  is  the  dynamic  programming  principle.  In  the  case 
under  consideration  here  it  says: 

Theorem  (dynamic  programming).  For  all  0  <  s  <  t 

s 

u(x,t)  =  inf  f  /  h(y  (0),v(o))dcr  +  u(y  (s),t  -  s)}. 
v  ( • )  0  X 

Using  this  principle  P.L.  Lions  proved  [28] : 

Theorem.  The  optimal  cost  u  given  by  (3.3)  is  the  viscosity  solution  of 

u  +  sup  {f(x,v)«Du  -  h(x,v)}  *  0  in  Rnx(0,<»), 

t  vev 

u(x,0 )  =  uQ (x)  in  R? 

Observe  that  the  Hamiltonian  here,  that  is 

H(x,p)  *  sup{f(x,v)«p  -  h(x,v):  v  e  v} , 
is  the  supremum  of  affine  functions  and  is  therefore  convex.  For  the  proofs 
and  generalizations  of  these  results  and  references  to  the  classical 
literature,  see  P.  L.  Lions  [28],  [24],  and  L.  C.  Evans  [12],  Other  recent 
references  which  are  relevant  for  the  interaction  between  viscosity  solutions 
and  contol  theory  are;  P.  L.  Lions  and  M.  Nisio  [31],  I.  Capuzzo  Dolcetta  and 
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L.  C.  Evans  [4],  L.  C.  Evans  and  H.  Ishii  [13],  I.  Capuzzo  Dolcetta  [3], 

I.  Capuzzo  Dolcetta  and  H.  Ishii  [5]. 

Differential  games  resemble  contol  theory  in  involving  a  system  of 
differential  equations  and  a  pay-off  function.  However,  now  there  are  two 
players  and  two  control  sets.  The  first  player  attempts  to  make  the  pay-off 
large  by  choosing  his  control,  while  the  second  player  strives  to  keep  the 
pay-off  small  by  judicious  choice  of  his  control.  The  notion  of  value  becomes 
much  more  subtle  because,  as  the  words  suggest,  we  are  dealing  with  "sup-inf" 
or  "inf-sup"  operations  (as  opposed  to  the  simple  "sup"  of  the  control  case) 
depending  on  which  player  "goes  first"  and  this  must  be  interpreted  in  some 
infinitesimal  way.  However,  the  value  may  be  defined  in  various  ways  which 
turn  out  to  be  equivalent  -  and  a  very  good  way  to  see  the  equivalence  is  to 
use  the  relation  with  Hamilton- Jacobi  equations  and  the  uniqueness  theory. 

The  formal  relationships  between  differential  games  and  Hamilton- Jacobi 
equations  were  observed  by  Isaacs  [19]  in  the  early  1950’s:  he  showed  that  if 
the  values  of  various  differential  games  were  regular  enough,  then  they  solve 
certain  first-order  partial  differential  equations  (called  Isaacs  equations) 
with  "max-min"  or  "min-max"  type  nonlinearities  (in  the  sense  that  the 
Hamiltonian  for  the  control  problem  is  a  "max"  nonlinearity).  The  difficulty 
that  these  equations  seldom  have  solutions  regular  enough  to  justify  the 
formal  arguments  was  worked  around  in  various  ways  by,  among  others, 

W.  Fleming  [15],  [16],  A.  Friedman  [18],  Elliot  and  Kalton  [9]  (see  also  the 
references  in  these  works).  A  main  idea  here  was  to  approximate  the 
differential  game  by  a  stochastic  differential  game  whose  value  would  then 
satisfy  a  vanishing  -  viscosity  type  of  approximation  of  the  first-order 
equation.  It  proved  possible  to  take  a  unique  limit  as  the  noise  went  to  0 
and  to  identify  this  limit  with  the  value.  Again,  the  unique  existence  of 


this  limit  -  which  was  relatively  difficult  to  show  -  is  made  transparent  by 


uniqueness  results  like  those  of  Section  1 . 

For  direct  proofs  of  the  facts  that  (various  notions  of)  the  value  of 
differential  games  satisfy  the  Isaac's  equation  in  the  viscosity  sense  as  well 
as  some  applications  we  refer  to  P.  Souganidis  [32] ,  E.  Barron,  L.  C.  Evans 
and  R.  Jensen  [2],  L.  C.  Evans  and  H.  Ishii  [13],  L.  C.  Evans  and 
P.  Souganidis  [14],  H.  Ishii  [20],  and  p.  L.  Lions  [24]. 


SECTION  4 
J 


REPRESENTATION  AND  APPROXIMATION  OF  SOLUTIONS 


It  will  be  advantageous  to  sketch  the  topics  of  this  section  in  the 
context  of  the  model  problem 


I 

* 

(4.1) 


ut  +  H(Du)  -  0  for  t  >  0,  x  e  Rn, 
u(x,0 )  -  *(x),  for  x  e  Rn, 


where  HsR11  ♦  R  is  continuous.  The  proof  of  the  uniqueness  results  of 
Section  1  and  the  existence  results  of  Section  1  and  2  provide  a  unique 
bounded  viscosity  solution  u  of  (4.1)  which  is  uniformly  continuous  on 
rP*[0,T]  for  each  ♦  e  BUC  ( R*1 )  and  T  >  0.  Moreover,  the  self -map  S(t)  of 
BUCtR?1)  given  by  S(t)<|>(x)  ■  u(x,t)  where  u  is  the  solution  of  (4.1)  is  a 
semigroup  (i.e.,  S(t)S(s)  -  S(t  +  s) )  which  preserves  the  natural  order  of 
BUCfR0)  and  satisfies 

IS(t)<P  -  S(t)hl  <  lij)  -  nl  for  0  <  t  and  \|>,  n  e  BUCtrf1). 

Here  I  I  denotes  the  essential  supremum  norm.  We  refer  to  this  norm  estimate 
by  saying  simply  that  S(t)  is  "nonexpansive".  We  first  formulate  an  abstract 
theorem  about  approximating  S(t)  and  then  give  some  special  cases  of  it. 


For  p  >  0,  let  F(p ) iBUC(tP)  *  BUCf*")  satisfy: 


i 


(Fl)  F(p)  is  and  order-preserving,  translation  invariant  and  nonexpansive 
self-map  of  BUCtrf1). 

(F2 )  For  each  ♦  e  BUC^R*1),  p  ♦  F(p)$  is  continuous  from  [0,®)  into  BUCtR0). 

(F3)  There  is  a  constant  C  such  that 

«FJ.£.)1  I  1  +  h(D*)I  <  C{1  +  1D<M  +  »D2«M)p 

for  p  >  0  and  those  $  e  BUC ( R° )  whose  first  and  second  partial 

derivatives  are  continuous  and  bounded  on  R° • 

2 

In  (F3),  ID  *1  denotes  the  largest  supremum  norm  of  any  second  derivative  of 
4,  etc..  We  will  approximate  S  by  the  following  object  built  from  F: 

(4.2)  Sx(t)*  -  F(t  -  nA )F(A )”♦  if  nA  <  t  <  (n+1)A,  n  *  0,1,2,.  ,  and  A  >  0. 

Theorem  ([32]).  let  F  satisfy  (FI),  (F2),  (F3),  i| >  e  BUC(hP)  and  T  >  0.  Then 

(4.3)  lim  lS(t)«  -  S, (t)*l  «  0  uniformly  for  0  <  t  <  T. 

A+0  A 

If  also  H  and  are  Lipschitz  continuous,  then  there  is  a  constant  K  such  that 

(4.4)  IS(t)«  -  Sx(t)(pl  <  R/A  for  0  <  t  <  T. 

We  remark  that  the  validity  of  (4.3)  only  requires  that  (F(p)<|>  -  <J>)/p  > 
-H(D$)  uniformly  when  ♦  is  bounded  in  C  .  The  strong  estimate  (4.4)  requires 
the  stronger  criteria  in  (F3). 

Let  us  give  some  examples. 

Min-max  representations:  Assume  that  Y  and  z  are  compact  subsets  of  some  tiP 

and  h:Yxz  ♦  R,  f:Yxz  ♦  R°  are  bounded.  Let  H  be  given  by 

H(p)  ”  inf  sup  (h(y,z)  +  f(y,z)»p). 
yey  zez 

If  we  set 
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V  r.iPt  ^  r;  y  r/.',  ,.’,> 


F(p)0(x)  -  sup  inf  (-ph(y,z)  +  <Kx  -  pf iy,z))), 
yeY  zez 

then  (FI)  -  (F3)  hold,  as  a  straightforward  analysis  shows.  The  theorem,  in 
this  case,  represents  S(t)ip  as  the  limit  of  iterated  "max-min"  operations  and 
provides  an  error  estimate. 

A  difference  approximation: 


Here  we  take  N  =  1  to  simplify  the  writing.  The  equation  becomes 
ut  +  H(ux)  =0.  Assume  that  H  is  Lipschitz  continuous  and  consider  the 
difference  approximation 


Un+1-  CJn 


o“  -  un 


un  +  un 


At 


i  *  „(  -111-— ill  )  -  94,  -i±3 — ill 

v  2Ax  ° 


-  2U 


i 


(Ax) 


of  this  equation,  in  which  0  is  a  constant  to  be  chosen.  Ax  and  At  are  step 
sizes  and  u!j  corresponds  to  u(jAx,nAt).  This  approximation  is  consistent  with 
the  equation  and  involves  the  viscosity  term  -(0Ax)(Uj+1  +  Uj_.|  -  2Uj),  which 
corresponds  roughly  to  -0(Ax)uxx«  Let  a  =  At/Ax.  An  "F"  corresponding  to 
this  aproximation  is 

(4.5)  F(p)<|>(x)  *  <l»(x)  -  apH(  P-  )+X0(i|»(x+p )+i|»(x-p )-2i|>(x) ) . 

This  F  has  the  desired  properties  (Fl)  -  (F3)  if  2o0  <  1  and  L  <  0,  where  L  is 
the  Lipschitz  constant  for  H.  The  theorem  implies  that  if  2a0  <  1  and  L  <  0, 
is  Lipschitz  continuous  and  Uj  =  t|/( jAx),  then  the  Uj  given  by  (4.5)  for 
n  *  1,2,...  and  all  j  satisfy 

| u|?  -  S(nAt)<M jAx)|  <  c/ (At) 

for  a  suitable  C.  (We  leave  it  to  the  reader  to  trace  this  relation. ) 

A  product  formula; 

Let  the  Hamiltonian  H  in  (4.1)  be  given  as  a  sums  H(p)  =  H.,(p)  +  H2(p) 
where  each  of  H,  H1#  and  H2  is  Lipschitz  continuous.  Let  S(t),  S^(t),  and 
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S2(t)  be  the  semigroups  associated  with  the  problem  (4.1)  for  the  Hamiltonians 
H,  Hj,  and  H2  respectively.  Put 

F(p )  -  S1(p)S2(p). 

It  is  again  possible  to  verify  (FI)  -  (F3),  although  it  is  not  so  easy  as  in 
the  previous  two  cases.  As  a  consequence,  one  has 

IS(t)*  -  (S1(t/n)S2(t/n))n*l  <  C//n 
for  n  *=  1,2,...  and  bounded  0  <  t. 

with  these  examples  to  set  the  scene,  we  outline  the  current  situation. 
Approximation  of  viscosity  solutions  by  a  max -min  representation  was  first 
established  by  L.  C.  Evans  [11].  The  abstract  theorem  is  a  very  special  case 
of  results  of  Souganidis  [32],  wherein  one  finds  more  general  applications  to 
max-min  representations.  These  are  closely  related  to  Fleming's  notion  of  the 
value  of  a  differential  game  (see  [32]).  The  Elliot  -  Kalton  notion  yields  a 
different  representation  theorem  ([13],  [14]),  as  does  the  Friedman  notion 
([32],  [2]).  A  different  max-min  representation  (where  the  index  sets  are 
finite)  is  given  by  Lenhart  [23] . 

The  first  error  estimates  like  (4.4)  were  given  in  [8]  in  the  case  of 
numerical  approximations.  A  general  class  of  difference  approximations  of 
(4.1)  are  discussed  in  [32]  and  error  estimates  are  made.  Moreover,  error 
estimates  are  made  in  the  same  spirit  for  the  approximation  of  (4.1)  by 
(1.5).  These  reproduce  in  a  much  sinqpler  way  estimates  inherent  in  the  older 
literature. 

The  proofs  of  the  abstract  results  of  [32]  are  related  to  those  of  [8] . 
The  application  of  the  general  convergence  results  in  [32]  to  numerical 
approximations  extend  the  results  of  [8]  to  more  general  Hamiltonians,  etc. . 
Implicit  schemes  are  also  considered.  Product  formulae  related  to  the  example 
above  are  also  found  in  [32] . 


Other  works  of  interest  include  [5] ,  in  which  a  stationary  problem  with 
a  convex  Hamiltonian  is  approximated  by  a  "min"  method  and  the  convexity 
permits  a  sharper  error  estimate. 

REFERENCES 

[1]  Barles,  G.#  Th%  se  de  Doctor at  de  3  ime  Cycle,  University  de  Paris  IX  - 
Dauphine,  1982  -  1983. 

[2]  Barron,  N.  E.,  L.  C.  Evans  and  R.  Jensen,  Viscosity  solutions  of 
Isaacs' equations  and  differential  games  with  Lipschitz  controls, 

J.  Diff.  Eq.,  to  appear. 

[3]  Capuzzo  Dolcetta,  I.,  On  a  discrete  approximation  of  the  Hamilton- Jacobi 
equation  of  dynamic  programming,  Appl.  Nath,  and  Op.,  to  appear. 

[4]  Cappuzzo  Dolcetta,  I.  and  L.  C.  Evans,  Optimal  switching  for  ordinary 
differential  equations,  SIAM  J.  of  Control  and  Optimization,  to  appear. 

[5]  Cappuzzo  Dolcetta,  I.  and  H.  Ishii,  Approximate  solutions  of  the  Bellman 
equation  of  deterministic  control  theory,  Appl.  Math,  and  Op.,  to 
appear. 

[6]  Crandall,  M.  G.,  L.  C.  Evans  and  P.  L.  Lions,  Some  properties  of 
viscosity  solutions  of  Hamilton- Jacobi  equations,  Trans.  Amer.  Math. 

Soc. ,  to  appear. 

[7]  Crandall,  M.  G.  and  P.  L.  Lions,  Viscosity  solutions  of  Hamilton-Jacobi 
equations,  Trans.  Amer.  Math.  Soc.  277  (1983),  1-42. 

[8]  Crandall,  M.  G.  and  P.  L.  Lions,  Two  approximations  of  solutions  of 
Hamilton-Jacobi  equations.  Math.  Comp.,  to  appear. 

[9]  Elliot,  R.  J.  and  N.  J.  Kalton,  The  existence  of  value  in  differential 
games.  Memoirs  of  Amer.  Math.  Society  126  (1972). 


[10]  Evans,  L.  C. ,  On  solving  csrtain  nonlinear  partial  differential 
equations  by  accretive  operator  methods,  Israel  J.  Math.  86  (1980), 
225-247. 

[11]  Evans,  L.  C.,  Some  max-min  methods  for  the  Hamilton- Jacobi  equation, 
Indiana  U .  Math .  J. ,  to  appear . 

[12]  Evans,  L.  C.,  Nonlinear  systems  in  optimal  control  theory  and  related 
topics,  in  J.  M.  Ball  (ed.).  Systems  of  Nonlinear  Partial  Differential 
Equations,  (NATO  ASI  Series  C  No.  Ill,  Reidel,  Boston,  1983). 

[13]  Evans,  L.  C.  and  H.  Ishii,  Nonlinear  first  order  PDE  on  bounded  domains, 
to  appear. 

[14]  Evans,  L.  C.  and  P.  E.  Souganidis,  Differential  games  and  representation 
formulas  for  solutions  of  Hamilton- Jacobi-Isaacs  equations.  Mathematics 
Research  Center  TSR  2492,  University  of  Wisconsin-Madison  (1983). 

[15]  Fleming,  W.  H.,  The  convergence  problem  for  differential  games, 

J.  Math.  Analysis  and  Applications,  3  (1961),  102-116. 

[16]  Fleming,  W.  H.,  The  convergence  problem  for  differential  games  II, 
Advances  in  Game  Theory,  Ann.  Math.  Studies  52,  Princeton  U. 

[17]  Fleming,  w.  H.,  and  R.  Rishel,  Deterministic  and  Stochastic  Optimal 
Control,  (Springer  Verlag,  New  York,  1975). 

[18]  Friedman,  A.,  Differential  Games,  (CBMS  publications  18,  AMS, 

Providence,  1974). 

[19]  Isaacs,  R.,  Differential  Games  (Wiley,  New  York,  1965). 

[20]  Ishii,  H.,  Viscosity  solutions  of  Hamilton- Jacobi  equations  with 
discontinuous  Hamiltonian  and  differential  games,  in  preparation. 

[21]  Ishii,  H.,  Uniqueness  of  unbounded  solutions  of  Hamilton-Hacobi 
equations,  to  appear. 

[22]  Jensen,  R.,  in  preparation. 


[23]  Lenhart,  S.  M.,  Semilinear  approximation  technique  for  max-min  type 
Hamilton-Jacobi  equations  over  finite  max-min  sets  index  sets.  Non. 
Anal.,  Theor.  Meth.  Appl.,  to  appear. 

[24]  Lions,  P.  L. ,  Isaacs  equations,  to  appear  in  the  Encyclopedia  of  Systems 
and  Control,  Pergamon,  Oxford. 

[25]  Lions,  P.  L. ,  Sur  les  equations  de  Monge-Ampere,  I  and  II,  Manuscripta 
Math.  41  (1983),  1-43  and  Arch.  Rat.  Mech.  Anal.,  to  appear. 

[26]  Lions,  P.  L.,  Resolution  d'£quations  quasilineaires,  Arch.  Rat.  Mech. 
Anal.  74  (1980),  335-353. 

[27]  Lions,  P.  L. ,  Existence  results  for  first-order  Hamilton-Jacobi 
equations,  Ricerche  Mat.  Napoli  (to  appear). 

[28]  Lions,  P.  L.,  Generalized  Solutions  of  Hamilton-Jacobi  Equations, 
(Research  Notes  in  Mathematics  69,  Pitman,  Boston,  1982). 

[29]  Lions,  P.  L.,  Optimal  Control  of  diffusion  processes  and  Hamilton- 
Jacobi-Be liman  equations.  Parts  1-3,  (to  appear  in  Comm.  P.  D.  E.  and 
Nonlinear  Partial  Differential  Equations  and  Their  Applications,  College 
de  France  Seminar,  Vol.  V,  Pitman,  London). 

[30]  Lions,  P.  L.,  Hamilton-Jacobi-Bellman  equations  and  the  optimal  control 
of  stochastic  systems,  Proceedings  of  the  International  Congress  of 
Mathematicians,  Warsaw,  1983. 

[31]  Lions,  P.  L.  and  M.  Nisio,  A  uniqueness  result  for  the  semigroup 
approach  associated  with  the  Hamilton-Jacobi-Bellman  equations,  Proc. 
Japan  Acad.  58  (1982),  273-276. 

[32]  Souganidis,  P.  E.,  Approximation  schemes  for  viscosity  solutions  of 
Hamilton-Jacobi  equations,  Thesis  and  Mathematics  Research  Center  TSR 
2511,  University  of  Wisconsin-Madison,  1982.  (Revised  and  submitted  in 


two  parts. ) 


[33]  Souganidis, 
equations,  J 


P.  E.,  Existence  of  viscosity  solutions  of  Hamilton- Jacobi 
.  Diff.  Equa . ,  to  appear. 


MGC/PES/ed 


SECURITY  CLASSIFICATION  OF  THIS  RAGE  (Whtn  Data  Bntarad) 


REPORT  DOCUMENTATION  PAGE 


1 1  in  fjfiTTfrnm  t. 


4.  TITLE  (and  Submit) 

DEVELOPMENTS  IN  THE  THEORY  OF  NONLINEAR 
FIRST-ORDER  PARTIAL  DIFFERENTIAL  EQUATIONS 


7.  author?*; 

Michael  G.  Crandall  and  Panagiotis  E.  Souganidis 


8.  PERFORMING  ORGANIZATION  NAME  AND  ADDRESS 

Mathematics  Research  Center,  University  of 
610  Walnut  Street  Wisconsin 

Madison.  Wisconsin  53706 


11.  CONTROLLING  OFFICE  NAME  AND  ADDRESS 


I 


(See  Item  18  below) 


MONITORING  AGENCY  NAME  •  ADDRESS?!/  dltlerant  bom  Controlling  Olllea) 


READ  INSTRUCTIONS 
BEPORE  COMPLETING  FORM 


S.  RECIPIENT'S  CATALOG  NUMBER 


S.  TYPE  OF  REPORT  4  PERIOD  COVERED 

Summary  Report  -  no  specific 
reporting  period 


6.  PERFORMING  ORG.  REPORT  NUMBER 


8.  CONTRACT  OR  GRANT  NUMBER?*; 

DAAG29-80-C-0041 

MCS-8002946 


10.  PROGRAM  ELEMENT.  PROJECT,  TASK 
AREA  A  WORK  UNIT  NUMBERS 

Work  Unit  Number  1  - 
Applied  Analysis 


12.  REPORT  DATE 

December  1983 


IS.  NUMBER  OF  PAGES 
21 


IS.  SECURITY  CLASS,  (ol  (hi*  report; 

UNCLASSIFIED 


mm 


*>Y 


8.  DISTRIBUTION  STATEMENT  (ol  (hi*  Report; 

Approved  for  public  release;  distribution  unlimited. 


17.  DISTRIBUTION  STATEMENT  (ol  tho  ababaet  mtlotod  In  Bloek  20,  if  dlllarant  from  Roport) 


18.  SUPPLEMENTARY  NOTES 

U.  S.  Army  Research  Office  N< 

P.  O.  Box  12211  w< 

Research  Triangle  Park 
North  Carolina  27709 


IS.  KEY  WOROS  (Continue  an  rarataa  algo  II  nacaaaary  and  Identity  by  bloek  number) 


National  Science  Foundation 
Washington,  DC  20550 


Hamilton- Jacobi  equations,  control  theory,  differential  games, 
viscosity  solutions 


20.  ABSTRACT  (Continue  on  rovoroo  old*  II  n<e«i««fr  and  idiUtty  by  block  numbor) 

The  theory  of  scalar  first-order  fully  nonlinear  partial  differential 
equations  has  recently  enjoyed  a  strong  development.  One  major  step  was  a 
proof  by  M.  Crandall  and  P.-L.  Lions  of  the  uniqueness  of  certain  generalized 
solutions  -  called  "viscosity  solutions"  -  of  problems  involving  such 
equations  with  the  scope  to  accommodate  applications  to,  for  example, 


DO  I  j°N*7J  1473  EOtTtON  OF  1  NOV  88  IS  OBSOLETE 


_ _ _  (cont.) 


UNCLASSIFIED 

SECT  .fY  (  ASSIFICATION  OF  THIS  PAGE  (Whan  Data  Bntarad) 


ABSTRACT  (cont.) 


differential  games.  Following  this  event  there  has  been  a  continuous  stream 
of  work  concerning  the  existence,  approximation  and  representation  of 
viscosity  solutions  of  Hamilton-Jacobi  equations  as  well  as  the  interaction  of 
the  theory  of  viscosity  solutions  and  areas  of  application  (primarily  control 
theory  and  differential  games),  and  refined  uniqueness  results.  This  survey 
paper,  which  corresponds  to  an  invited  address  by  the  first  author  at  an 
international  symposium  on  differential  equations  held  in  March  1983  at  the 
University  of  Alabama-Birmingham,  introduces  the  relevant  concepts  and 
describes  the  major  results  up  to,  roughly,  July  1983. 


